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I. Inequalities 


1) Ifn > 4 is an even number, then S(n) < 





nots 


—Indeed, is integer, > 2, so in (5)! =1-2-3---3 we can simplify with 2, son ((})!. 
This simplies clearly that S(n) < }. 


2) Ifn > 4 is an even number, then S(n”) < n 





—By n!=1-2-3---}---n, since we can simplify with 2, for n > 4 we get that n*|n!. This 
clearly implies the above stated inequality. For factonials, the above inequality can be much 


improved, namely one has: 


3) 5 ( (m! 2) < 2m and more generally, S ( (m! j”) < n- m for all positive integers m and n. 


—First remark that (mn)! = omn)! R (mnm)! Sei Lmt = 


(mi)  mi(mn-m)! ` m!(mn—2m)! 
=Cy, - Cy,..C™,, where Ck = (7) denotes a binomial coefficient. Thus (m! )” divides 
(m n)!, implying the stated inequality. For n = 2 one obtains the first part. 
4) Letn > 1_Then_ S((n!)'"")') <n! 
—We will use the well-known result that the product of n consecutive integers is divisible by 
n!. By(n! )!=1-2-3---n- (n+l) (n+2)---2n)---((n-1)!-1)---(n-D! n 
each group is divisible by n!, and there are (n-1)! groups, so (n!)'*-'' divides (n! )!. This 
gives the stated inequality. 


5) For all m and n one has [S(m), S(n)] < S(m-S(n) < [m, n]. where [a, b] denotes the 


€-c-mofaandb. 
—Ifm = lie. n= BCA are the canonical representations of m, resp. n, then it is well-known 
that S(m) = S( 2 )and S(n) = Sq? ), where s(2 = max 15S.) i=l], r}; S(q;? )= 
max {S(47 ):j=1,--, h}, with r and h the number of prime divisors of m, resp. n. Then 
clearly [S(m), S(n)] < S(m)-S(n) < p; -qË < [m,n] 


6) (S(m), S(n)) > = . (m, n) for all m and n 





. (m)-Sin} S(m)-S(n) _ Sfm)-S(n) 
—Since (S(m), S(m)) = Best > SB = Ames) (m,n) 
by 5) and the known formula [m,n] = -2% - 


(m,n) 


Sim), S(n) fea 
T) Gaia] > (S22) for all m and n 


2 a 
—Since S(mn) < m S(n) and S(mn) < n S(m) (See [1]), we have (S22) < Sim) Sin) 


mn E mnn ? 


and the result follows by 6). 





2 / 
8) We have (222) < Hee < oO 


mn (mn) 





—This follows by 7) and the stronger inequality from 6), namely S(m) S(n) < [m n] = == 


Corollary S(mn) < T 
9) Max {S(m), S(n)} > 2") for all m, n; where (m,n) denotes the g-c-d of m and n. 


(mn) 


—We apply the known result: max {S(m), S(n)}= S( [m, n]) On the other hand, since 





[m, n] | m-n, by Corollary 1 from our paper [1] we get Stan) < Suman 


= imn 


mn 
(m,n)? 


Since [m, n] = 
The result follows: 
Remark. Inequality g) compliments Theorem 3 from [1], 


namely that max {S(m), S(n)} < S(m n). 
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10) Let d(n) be the number of divisors of n. Then nen < 


—We will use the known relation [[k =n%~/2, where the product is extended over all divisors k 
k|n 
ofn. Since this product divides [] k = n!, by Corollary 1 from [1] we can write 
k<n 


i a 
Sini < ga , which gives the desired result. 
kin 
Remark Ifn is of the form m?, then d(n) is odd, but otherwise d(n) is even. So, in each 


case n@in)/2 


is a positive integer. 
11) For infinitely many n we have S(n + 1) < S(n), but for infinitely many m one has 
S(m+1) > Sm). 
—This is a simple application of 1). Indeed, let n = p — 1, where p > 5 is a prime. Then, by 
1) we have S(n) = S(p-—1) < 2-1 < p. Since p = S(p), we have S(p — 1) < S(p). 
Let in the same manner n = p + 1. Then, as above, S(p + 1) < Pal < p= S(p). 
12) Let p be a prime. Then S(p! + 1) > S(p!) and S(p! — 1) > S(p’) 
—Clearly, S(p!) = p. Let p! + 1 = ECA be the prime factorization of p! + 1. Here each 
q; > p, thus S(p! + 1) = Sa ) (for certain 7) > S(p?) > S(p) = p. The same proof 
applies to the case p! — 1. 
Remark: This offers a new proof for M). 
13) Let P, be the kth prime number. Then S(pim...P, +1) > Slpim---P.) and 
_ os 
S(p po...P, = 1) > Sp po---Py) 
—Almost the same proof as in 12) is valid, by remarking that S(p p2- - Pk) = Pp (since 
Pi < P <- < Pk). 
14) For infinitely many n one has (S(n)") < S(n—1)-S(n+1) and for infinitely many m 
(stm) > S(m—1)-S(m +1). 
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—By S(p + 1) < pand S(p— 1) < p (See the proof in 11) we have 
Spat 3-50 S! $ 
S < 3E < g . Thus (s) ) > S(p—1)-S(p+1). 


On the other hand, by putting £n = ay , we Shall see in part II, 





that lim sup z, = +00. Thus z,_; < 2, for infinitely many n, giving 


(s(n), < S(n-1)- S(n +1). 


I. Limits: 
1) lim inf = = O and lim sup = =1 
NOOO 


3/8 


—Clearly, Sin) > 0. Let n = 2”. Then, since $(2™) < 2m, and lim = 0, we have 


lim sO") = = 0, proving the first part. On the other hand, it is well known that = < 1. 


™m— CO 


For n = px ( 











S(px) 
Peo 


Remark: With the same proof, we can derive that lim inf on = 0 for all integers r. 





—As above S(2*") < 2kr, and 3 — 0 as k — oo (r fixed), which gives the result. 





2) lim inf M — = Oand | lim n sup Sy PEL = +00 


í } 
m7 CO s(n 


—Let p, denote the rth prime. Since (p,...p-, 1) = 1, Dirichlet's theorem on arithmetical 


progressions assures the existence of a prime p of the form p = a- p,...p, — 1. 
Then S(p +1) = S(apa:--p,) < a- S(pa---p,) by S(mn) < mS(n) (see (1) 


1 a 
But S(pq---p,) = maz {pa,---, Pr} = Dp. Thus Zu < TOREN < 


Dr ai 
z 7 Qasr — œœ. This gives the first part. 


Let now p be a prime of the form p = bp,::-p, + 1. 


Then S(p — 1) = S(bpy---p-) < 6S(pa---p-) = b - pr, 


=i 
and =f-4 < _& < —*— — Oasr — oœ. 





3) lim inf saD se = — coand lim sup [S(n +1) ~ S(n)| = +00 
—We have S(p+1)—S/p) < = -p= -2 — — oo for an odd pnme 
p (see 1) and 11)). On the other hand, S(p) -S(p-1)>p-® = PHL L o 


2 


(Here S(p) = p), where p — lis odd for p > 5. This finishes the proof. 
- _ . . Sham) 
4) Let a(n) denotes the sum of divisors of n. Then lim inf —— = 0 


—This follows by the argument of 2) for n = p. Theno(y) = p + 1 and Izn — 0, where 


{ p} is the sequence constructed there. 


5) Let y(n) be the Enter totient function. Then lim inf wi = 


n—CO 


—Let the set of primes {p} be defined as in 2). Since y(n) = p — land Ze = Fe — 0, 


the assertion is proved. The same result could be obtained by taking n = z*. Then, since 





(2f) = 25-1, and so” Za E D _, oas k — 00, the assertion follows: 


S| Stn) S(S(n 
6) lim inf : = 0 and maz 15) _ 


—Let n = p! (pprime). Then, since S(p!) = pand S(p) = p, from a — 0(p— œ) 
we get the first result. Now, clearly als < S < 1. By letting n = p (prime), clearly 
S{ S(p) : 
one has ae = 1, which shows the second relation. 
a( Sin) 


7) lim inf Sth) = |. 


n> 
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AN 
—Clearly, zE > 1. On the other hand, for n = p(prime), a = ra — lasp— œ. 


oi Sin 
8) Let O(n) denote the greatest prime power divisor of n. Then lim inf — = 0, 
—Let n = pj---p* (k > 1, fixed). Then, clearly O(n) = p* 


By S(n) = S(p*) (since S(pk) > S(p¥) fori < k) and S(pE) = j - pr, with j < k (which is 


Sín 
known) and by y (J pi) < j- W(P) < (pe — 1), we get 29) < HED Oas 
r — 00 (k fixed). 


. Sim?) 
mom 
mM even 





—By 2) we have Sir) < 1 for m > 4, even. This clearly inplies the above remark. 


Remark. It is known that =— zim) < £ 2 if m Æ 4 is composite. From Str) me Se 2 for m > 4, 


for the composite numbers of the perfect squares we have a very strong improvement. 


—By o(n)=Zd=nZi<n Zh « n-(2 logn), we get a(n) < 2nlog n for n > 1. Thus 
d/n djn d 





al S{n)) 9 Sin) 3 9 
~ eo og SEn) For n = 2* we have S(2*) < 2k, and since 422+ = Eei 


(k — oo), the result follows. 


11) lim </S(n) =1 
—This simple relation follows by 1 < S(n) < n, sol < ~/S(n) < v/n; and by y/n —> 1 
as n — oo. However, 11) is one of a (few) limits, which exists for the Smarandache function. 


Finally, we shall prove that: 


a{nS{n) 


12) lim sup 767 ~ koo. 
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—We will use the facts that S(p!) = p, oP = Zi >1+ } E r — œas 
dipl 


p — œ, and the inequality o (ab) > a a(b) (see [2] ). 


aoi S(p!)p! Sizi ere glp!) 
Thus = > Tea eeri = Pa — oo. Thus, for the sequence {n} = {p!}, the 


results follows. 
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